منابع مشابه
Line graphs associated to the maximal graph
Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphi...
متن کاملline graphs associated to the maximal graph
let $r$ be a commutative ring with identity. let $g(r)$ denote the maximal graph associated to $r$, i.e., $g(r)$ is a graph with vertices as the elements of $r$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $r$ containing both. let $gamma(r)$ denote the restriction of $g(r)$ to non-unit elements of $r$. in this paper we study the various graphi...
متن کاملThe sandwich line graph
We observe that ω(G) + χ(S( G)) = n = ω(S( G)) + χ(G) for any graph G with n vertices, where G is any acyclic orientation of G and where S( G) is the (complement of the) auxiliary line graph introduced in [1]. (Where as usual, ω and χ denote the clique number and the chromatic number.) It follows that, for any graph parameter β(G) sandwiched between ω(G) and χ(G), then Φβ( G) := n−β(S( G)) is s...
متن کاملSuper Resolution Using Graph-Cut
This paper addresses the problem of super resolution obtaining a single high-resolution image given a set of low resolution images which are related by small displacements. We employ reconstruction based approach using MRF-MAP formalism, and use approximate optimization using graph cuts to carry out the reconstruction. We also use the same formalism to investigate high resolution expansions fro...
متن کاملThe spectra of super line multigraphs
For an arbitrary simple graph G and a positive integer r, the super line multigraph of index r of G, denoted Mr(G), has for vertices all the r-subsets of edges. Two vertices S and T are joined by as many edges as pairs of distinct edges s ∈ S and t ∈ T share a common vertex in G. We present spectral properties ofMr(G) and particularly, if G is a regular graph, we calculate all the eigenvalues o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00391-4